package leetcode;
/*
* 按摩师
* */
public class Day14 {
    public int massage(int[] nums) {
        int n=nums.length;
        if(n==0) return 0;
        int[] f=new int[n];//i位置不选，到达i位置的最长时间
        int[] g=new int[n];//i位置选，到达i位置的最长时间
        f[0]=0;
        g[0]=nums[0];
        for (int i=1;i<n;i++){
            g[i]=f[i-1]+nums[i];
            f[i]=Math.max(f[i-1],g[i-1]);
        }
        return Math.max(f[n-1],g[n-1]);
    }
}
